


			GRAF ORIENTAT
		       ---------------

	Se considera un graf orientat avand varfurile 1,2,..,n. Se cere sa se construiasca un alt
graf avand acelasi numar de varfuri, aceeasi matrice a drumurilor si avand un numar minim de arce
( deci un arc din vechiul graf poate fi eliminat sau nu si este permisa si introducerea de noi
arce).

PRECIZARE: Matricea drumurilor este o matrice de ordin n, in care elementul de pe linia i si co-
loana j este egal cu 1 (daca exista un drum de la varful i la varful j) sau 0 (in caz contrar).